مساله زمانبندی درسهای دانشگاه

پایان نامه
چکیده

مساله زمان بندی دروس دانشگاه، یکی از وظایف مهم و وقت گیری است که به صورت دوره ای همه دانشگاه ها با آن مواجه می شوند. ‎‎ در این مساله، هدف زمان بندی جلسه های یک مجموعه از درس ها، در داخل یک جدول زمان بندی هفتگی است به طوری که، هر یک از جلسه ها، باید بر اساس یک مجموعه از محدودیت های داده شده (محدودیت های نرم و سخت)، در یک دوره و یک اتاق مجزا، قرار گیرد. از آن جایی که این مساله در رده مسایل‎‎-npسخت قرار دارد ما یک الگوریتم جستجوی ممنوع وفقی را برای حل این مساله مورد بررسی قرار دادیم و ضمن بهبود در همسایگی های آن، همسایگی های جدید و کارایی را برای این مساله معرفی کردیم و نیز با افزودن یک حافظه پیشنهادی به الگوریتم جستجوی ممنوع بررسی شده، کارایی آن را افزایش دادیم. در پایان همه الگوریتم ها را روی نمونه های استاندارد پیاده سازی کردیم و نتایج عددی به دست آمده، کارایی الگوریتم جستجوی ممنوع وفقی پیشنهادی ما را نسبت به الگوریتم بررسی شده نشان داد.‎‎

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده ریاضی

کلمات کلیدی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023